def searchInsert(nums, target):
    length = len(nums)
    # if nums[0] > target:
    #     return 0  # 第一个插入
    # if nums[-1] < target:
    #     return length  # 最后一个插入
    for i in range(length):
        if nums[i] == target:
            return i
        if target not in nums:  # 当target没在nums中
            if nums[0] > target:
                return 0  # 第一个插入
            if target > nums[i] and target < nums[i + 1] and i+1 <length:
                return i + 1
            else:
                return length


a=[1,3,5,6]
s = searchInsert(a,10)
print(s)